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Field 

[0001] The subject matter disclosed herein generally relates to techniques to modify a 

frequency of a signal. 

Description of Related Art 

[0002] Elastic buffers may be used to modify the frequency of a signal. For example, 

FIG. 1 depicts an example elastic buffer 10 that may translate a first signal Dl, which has a 
frequency Fl, to a second signal D2, which has a frequency F2, where Fl is not equal to F2 
and D2 substantially includes information provided in Dl. The Peripheral Component 
Interconnect (PCI) express and InfiniBand Architecture (IBA) standards propose the insertion 
and deletion of dummy data to/from signal Dl during a frequency translation from Fl to F2. 
For example, under PCI express, a comma (COM) symbol may mark the start of when 
dummy data should be added or deleted by buffer 10. To provide signal D2 during a 
frequency translation from Fl to F2, when Fl > F2, buffer 10 may delete dummy data from 
signal Dl, whereas when F2 > Fl, buffer 10 may insert dummy data into the signal Dl. Most 
designs of elastic buffer 10 may remove dummy data from the input signal Dl but do not 
insert dummy data. In a frequency translation from Fl to F2, where F2 > Fl, elastic buffer 
10 may not provide any data during an underflow state (i.e., data is requested to be output at 
D2 faster than new data is provided by Dl). 
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Brief Description of the Drawings 

[0003] The subject matter regarded as the invention is particularly pointed out and 

distinctly claimed in the concluding portion of the specification. The invention, however, 
both as to organization and method of operation, together with objects, features, and 
advantages thereof, may best be understood by reference to the following detailed description 
when read with the accompanying drawings in which: 



[0004] FIG. 1 depicts a prior art buffer; 

[0005] FIG. 2 depicts an example of a system that may use some embodiments of the 

present invention; 

[0006] FIG. 3 depicts one embodiment of a buffer system in accordance with an 

embodiment of the present invention; and 

[0007] FIG. 4 depicts a suitable process that can be utilized in a buffer, in accordance 

with an embodiment of the present invention. 

[0008] Note that use of the same reference numbers in different figures indicates the 



same or like elements. 
Detailed Description 

[0009] For example, FIG. 2 depicts an example of a system that may use some 

embodiments of the present invention. Link 20 may provide communications between first 

device 22 and second device 24 according to for example, PCI express and/or EBA standards. 

First device 22 and second device 24 may act as interfaces to different computing platforms 

where each computing platform may include a central processing unit and memory device. 

Example computing platforms include, but are not limited to: a switch fabric, line card, 
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and/or graphics processor. First device 22 may act as an input/output bridge or memory 
bridge. Second device 24 may include a translation interface to provide communications 
between link 20 and a platform that communicates using a standard other than that used by 
link 20 such as a Gigabit Ethernet compatible interface (described for example in versions of 
IEEE 802.3 and related standards). Link 20 may include a buffer 24 and header processor 26. 
Buffer 24 may store bits that are provided by first device 22 for transfer to second device 24. 
Buffer 24 may use some embodiments of the present invention. Header processor 26 may 
perform header processing in accordance with PCI express and IBA (e.g., under PCI express, 
processing of physical, transaction, and data link layers; and under IBA, processing of 
physical, link, network, and transport layers). 

[0010] FIG. 3 depicts one embodiment of a buffer system 300 in accordance with an 

embodiment of the present invention, although other implementations may be used. One 
implementation of buffer system 300 may include a de-serializer 310, re-timing buffer 320, 
decoder 330, and de-skew buffers 340. Buffer system 300 may be implemented as any of or 
a combination of: hardwired logic, software stored by a memory device and executed by a 
microprocessor, firmware, an application specific integrated circuit (ASIC), and/or a field 
programmable gate array (FPGA). 

[0011] De-serializer 310 may convert an input signal (shown as INPUT) from serial 

to parallel format. De-serializer 310 may attempt to output a symbol in each grouping of 
parallel bits. A symbol may be multiple bits that are grouped together. For example, to 
determine the occurrence of a symbol, de-serializer 310 may search for a bit pattern that 
signifies a boundary between symbols. For example, under PCI express and IBA, a COM 
symbol may signify a boundary between symbols. In one implementation, de-serializer 310 
may examine a serial bit stream to determine whether a boundary bit pattern is present, and 
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based on the presence of the boundary bit pattern, output parallel bits that at least include a 
symbol. De-serializer 310 may further determine a frequency of signal INPUT and output a 
clock signal TCLK based on such frequency. For example, clock signal TCLK may have a 
frequency of the signal INPUT divided by the number of parallel bits output by de-serializer 
310. 

[0012] Re-timing buffer 320 may store signal INPUT according to the frequency of 

clock signal TCLK and output a signal OUTPUT according to a frequency of clock signal 
RCLK, where TCLK and RCLK have different frequencies. Re-timing buffer 320 may 
include a storage buffer (not depicted) to store signal INPUT and provide signal OUTPUT 
based, in part, on bits of signal INPUT. Re-timing buffer 320 may use clock signal TCLK to 
time storage of signal INPUT and clock signal RCLK to time output of signal OUTPUT: In 
one implementation, to provide signal OUTPUT, re-timing buffer 320 may transfer 
information from signal INPUT and delete or add dummy data substantially in accordance 
with the process described with respect to FIG. 4. Herein, "data" may include but is not 
limited to bits whether the bits represent overhead or payload information. 

[0013J Decoder 330 may convert an A bit parallel stream to a B bit parallel stream, 

where both A and B are both integers. For example, decoder 330 may perform 8B10B 
decoding (described by PCI express and IBA specifications) or 64/66B control mapping in 
accordance with 10-Gbps attachment unit interface (XAUI) (described in versions of IEEE 
802.3 and related standards). Decoder 330 may utilize the clock signal RCLK to time its 
operations. 

[0014] De-skew buffer 340 may re-order parallel bit streams. For example, in some 

cases, bit streams may arrive to de-skew buffer 340 out of the intended sequence. De-skew 
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buffer 340 may correct the sequence of parallel bit streams and output multiple parallel 
streams in correct sequence. 

[0015] FIG. 4 depicts a possible process to read out data that can be utilized by a 

storage buffer, in accordance with an embodiment of the present invention. In one 
implementation, data that is read out of the storage buffer is based on data that is written into 
the storage buffer. For example, the storage buffer may store data from signal INPUT 
according to clock signal TCLK and read-out data as signal OUTPUT timed according to the 
clock signal RCLK. 

[0016] In action 410, the process initializes. For example, initialization may include 

initializing a first write location in which to write into the storage device and a first read 
location from which to read from the storage device. For example, addressing of locations in 
storage device addressing may be modulo N format, where N is an integer and represents the 
maximum number of storage locations in the storage device. For example, data may be 
written into consecutive storage locations and read out from consecutive storage locations. 
There may be one or more addressable locations between the first write location and first read 
location. 

[0017] In action 420, the process may determine whether data immediately read out 

was dummy data. For example under PCI express, the dummy data may be SKP type. If 
data immediately read out was dummy data, action 430 may follow action 420. If data 
immediately read out was not dummy data, action 440 may follow action 420. 

[0018] In action 430, the process may check for overflow state. For example, action 

430 may include determining whether a number of addressable storage locations between 

subject storage locations in which write and read operations most recently took place are 

equal to or greater than a specified margin. For example, the margin may be six (6) 
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addressable storage locations or six (6) symbols (where each symbol may be 1 byte). If the 
buffer is in an overflow state, then action 450 may follow action 430. If the buffer is not in 
an overflow state, then action 460 may follow action 430. 

[00191 In action 450, the process may skip over dummy data and provide content of a 

next storage location. For example, action 450 may include skipping an integer X memory 
storage locations that store dummy data and providing the content of the next storage location 
as an output. The content of the next storage location may or may not include dummy data. 
The integer X may be a minimum number of consecutive storage locations that store dummy 
data minus one. The integer X can be specified by the storage buffer designer or the relevant 
governing specification such as PCI express or IBA. In one embodiment, integer X may be 
two (2). 

[0020] In action 460, the process may check for an underflow state. For example, 

action 460 may include determining whether a number of addressable storage locations 
between subject storage locations in which write and read operations most recently took place 
are equal to or less than a specified margin. For example, the specified margin may be two 
(2) addressable storage locations or two (2) symbols (where each symbol may be 1 byte). If 
the buffer is in an underflow state, then action 470 may follow action 460. If the buffer is not 
in an underflow state, then action 440 may follow action 460. 

[0021] In action 470, the process may insert dummy data into the signal that is to be 

output by the buffer (e.g., signal OUTPUT). For example, action 470 may include reading 
out the same memory storage location that was previously read and provide such as an 
output. 

[0022] In action 440, the process may read from the next storage location and provide 

such as the output. 
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Modifications 

[0023] The drawings and the forgoing description gave examples of the present 

invention. The scope of the present invention, however, is by no means limited by these 
specific examples. Numerous variations, whether explicitly given in the specification or not, 
such as differences in structure, dimension, and use of material, are possible. The scope of the 
invention is at least as broad as given by the following claims. 
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